package Exercise;

import java.util.Scanner;

public class demo15 {
    /**    <印章 >
     * 问题描述
     * 　　共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。
     * 输入格式
     * 　　一行两个正整数n和m
     * 输出格式
     * 　　一个实数P表示答案，保留4位小数。
     * 样例输入
     * 2 3
     * 样例输出
     * 0.7500
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        double [][]dp = new double[m+1][n+1];
        double p = 1.0/n;
        int i,j;
        for (i = 1; i <= m; i++) {
            for (j = 1; j <= n; j++) {
                if(i < j){
                    dp[i][j] = 0;
                }
                else if(j==1){
                    dp[i][j] = Math.pow(p,i-1);
                }else{
                    dp[i][j] = dp[i-1][j] * (p * j) + dp[i-1][j-1] * ((n+1-j) * p);
                }
            }
        }
        System.out.printf("%.4f",dp[m][n]);
    }
}
